Managing Response Time in a Call-Routing Problem with Service Failure

Traditional research on routing in queueing systems usually ignores service quality related factors. In this paper, we analyze the routing problem in a system where customers call back when their problems are not completely resolved by the service customer representatives (CSRs). We introduce the concept of call resolution probability, and we argue that it constitutes a good proxy for call quality. For each call, both the call resolution probability (p) and the average service time (1/μ) are CSR dependent. We use an MDP formulation to obtain analytical results and insights about the optimal routing policy that minimizes the average total time of call resolution including callbacks. In particular, we provide sufficient conditions under which it is optimal to route to the CSR with the highest call resolution rate (pμ) among those available. We also develop efficient heuristics that can be easily implemented in practice. ∗Fuqua School of Business, Duke University, [email protected] †University of Washington Business School, Seattle, [email protected]